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Abstract 

Spatially homogeneous random tessellations that are stable under iteration (nest- 
ing) in the 3-dimensional Euclidean space are considered, so-called STIT tessellations. 
They arise as outcome of a spatio-temporal process of subsequent cell division and con- 
sequently they are not facet-to-facet. The intent of this paper is to develop a detailed 
analysis of the combinatorial structure of such tessellations and to determine a number 
of new geometric mean values, for example for the neighborhood of the typical vertex. 
The heart of the results is a fine classification of tessellation edges based on the type 
of their endpoints or on the equality relationship with other types of line segments. 
In the background of the proofs are delicate distributional properties of spatial STIT 
tessellations. 
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1 Introduction 

A random tessellation (or mosaic) of a d-dimensional Euclidean space is a locally finite 
family of pairwise non-overlapping d-dimensional random convex polytopes - called cells of 
the tessellation - that cover the whole space. Whereas non-random tessellations and tilings 
are a central object in discrete geometry, random tessellations form one of the classical 
random structures considered in stochastic geometry (see [T2] for some classical theory 
and [11 m O [To] for some more recent developments) . The most popular models are hyper- 
plane or Voronoi tessellations, where mainly the Poisson case has been studied. All these 
tessellations share the property of being side-to-side or facet-to-facet in higher dimensions. 
In recent years there has been a growing interest also in tessellation models that do not 
fulfill this property. In pL6j a first systematic study of the complications is given when a 
tessellation is not side-to-side or facet-to-facet. Tessellations of this kind arise for example 
by subsequent cell division, see [2], which makes them interesting for particular applications 
in geology, material sciences or biology. However, such models have a much more complex 
structure, because the spatial arrangement of their cells can be rather complicated. This 
implies that tessellations of this kind carry a rich combinatorial structure. For example it 
is no more necessarily the case that the number of facets of a cell coincides with the num- 
ber of its neighboring cells. It is therefore interesting to calculate a number of geometric 
mean values for the cells, its facets, its ridges, its vertices and other interesting classes of 
objects that are determined by the tessellation. They describe in some sense the 'mean' 
cell-arrangement and allow some insight to the complex tessellation geometry. 

Among these models for subsequent cell division the iteration stable or STIT tessella- 
tions are of particular interest in recent time in stochastic geometry, because of the number 
of analytic available results, see [Sj El [U [9l [131 [3 [H] ai^d the references cited therein. A 
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detailed combinatorial analysis of planar STIT tessellations has been carried out in [3l [8] 
and the intent of this paper is to study the combinatorial structure of STIT tessellations in 
M^. The structure of spatial STIT tessellations is very rich and considerably more complex 
compared with the planar case, as we will see below. This is for the STIT tessellations 
mainly due to the fact that they do not only have T-shaped vertices as in the planar case, 
but also vertices of so-called X-type. This causes that in a detailed analysis we have to take 
into account the effect generated by the different types of vertices. And, moreover, many 
distributional results depend on the joint distribution of T- and X- vertices in a delicate way. 
It is worth noticing that some basic mean values for the spatial STIT model have already 
been determined in [9l |T3]. They will be in the background of our analysis. Based on the 
different vertex types a rather fine classification of the edges of the tessellation is intro- 
duced, similar to the edge classification of planar STIT tessellations in |3]. The main result 
of the present paper is the investigation of the proportion of these different edge types in 
the tessellation. These breakdowns of the class of edges into different subclasses are based 
on fine distributional properties for spatial STIT tessellation that were developed in [15] 
and which will be further developed below. They finally allow us to calculate a couple of 
new mean values, which describe the fine combinatorial structure and considerably refine 
the results from [9l E] . 

The paper is organized as follows. We recall the basic construction of STIT tessellations 
in Subsection 12.11 and recall in Subsection 12.21 the definition and interpretation of object 
intensities, typical objects and object adjacencies. In Section [3] we introduce the basic 
geometric objects determined by a spatial STIT tessellation and their basic combinatorial 
structure from [9l [H] in order to keep the paper self-contained. Our main results are the 
content of Section HI Before presenting them we first take care of some vertex geometry in 
Subsection 14.11 and develop as a technical tool some new identities for so-called I-segments 
in Subsection 14.21 that play an important role in our further analysis. In Subsection 14.31 
we explain our refined edge classifications and calculate the probabilities that the typical 
edge of a STIT tessellation belongs to one of our classes. These probabilities are needed in 
Subsection 14.41 to express a number of new geometric mean values that are related to a fine 
combinatorial structure of spatial STIT tessellations. A summary and a discussion of our 
results are presented in Section [5l whereas all proofs are the content of the final Section [6l 

2 Preliminaries 

This section is devoted to some preparatory work. We first recall the basic construction of 
spatial STIT tessellations and thereafter we formalize the concept of intensities as well as 
typical and adjacent objects of classes of geometric objects that are related to our model. 
Moreover, some basic notation will be fixed. 

2.1 STIT tessellations 

Iteration stable tessellations (called STIT tessellations for short) have formally been intro- 
duced by Nagel and WeiB in [7] . We confine ourself here to a less formal local description of 
STIT tessellations and refer to [7] for more details. To this end, let C be a compact 
convex polytope, and let A be a translation invariant measure on the space 7i of planes in 

with the property that A{[W]) = 1, where [W] = {H € Ti : H nW ^ ^ stands for the 
set of planes that hit the window W. 

We assign now to W a random lifetime which is exponentially distributed with para- 
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Figure 1: Illustration of the spatio-temporal construction of a STIT tessellation in a cube. 



meter A([PF]) = 1. When this time has run out, we choose a plane H according to the 
probability distribution A(- n [W]) and divide W into the two sub-cells = W H , 
where are the two half-spaces generated by H. These two random polytopes are 
now independently of each other equipped with exponentially distributed random lifetimes 
that have parameter A([l^^]) and upon expiry of their lifetimes, we choose planes ac- 
cording to A(- n [iy'=])/A([VF respectively, and subdivide and W~ further. This 
construction continues independently and recursively until a previously fixed deterministic 
time threshold t € (0,oo) is reached, see Figures [1] and [2] for illustrations. 

The outcome of this spatio-temporal construction, which is denoted by Y[t^W), is 
an almost surely finite collection of random convex polytopes that subdivides the convex 
polytope W and can be considered as a tessellation of W . It is a main result of [7] that 
the described construction is spatially consistent. This is to say, there exists a whole space 
random tessellation Y{t) with the property that Y[t) H W has the same distribution as the 
previously constructed tessellation y(t, W). The random tessellation Y{t) is usually called 
a STIT tessellation. The combinatorial structure of Y{t) is in the focus of our interest in 
the present paper. 

We remark that the mean values and probabilities calculated below neither depend 
on the time threshold t nor on the particular choice of the plane measure A. For this 
reason these parameters are suppressed and we speak from now on about a spatial STIT 
tessellation and we think of it as Y{t) for some i > and some fixed measure A. 
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Figure 2: A spatial STIT tessellation in a cube. 



2.2 Object intensities and typical objects 

It is a crucial observation that the STIT tessellations constructed in the previous subsection 
are spatially homogeneous, which is to say that the distribution of the shifted tessellation 
Y(t) + X (for some fixed measure A as above) is the same as that of Y{t) for any x £ M^. 
This allows us to make sense of several object intensities. To formalize the idea, let X 
be some class of random geometric objects determined by the spatial homogeneous STIT 
tessellations. For example X can be the class of cells or the class of cell-separating polygons 
that are born in the course of the spatio-temporal construction. We assume from now on 
that all objects from X are convex polytopes of a fixed dimension i, < i < 3 (this will 
always be the case below), which allows us to regard X as a subset of the space Vi of 
i-dimensional convex polytopes. For any p & Vi let c{p) be the midpoint of the smallest 
circumscribed ball, the circumcenter. Then the limit 



is well defined, where Cr = rC stands for a cube of volume r^, and !{•} for the indicator 
function which is 1 if the statement in brackets is fulfilled and otherwise, cf. [Ill I12j . 
It will be assumed from now on that < Ax < oo, which will be the case for all classes 
considered below. In view of ([T]) it is clear that Ax has an interpretation as the mean 
number of objects of class X per unit volume. Moreover, the spatial homogeneity of the 
tessellation implies that Ax does not depend on the choice and the spatial location of Cr- 
We are now going to explain what can be considered as the typical object of a class X 
as above. More precisely, we will define the distribution of the typical object and refer to 
[m [12] for more details. Besides Vi, < i < 3, define Vf = {p € Vi : c{p) = a}, where o 
denotes the origin. The space Vf can be equipped with the Borel ci-field B{Vf) generated 
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by the usual Hausdorff distance. We define now a distribution Qx on V" by 
(2) Qx{B) = lim 4E ^i^^^) ^ ^r}l{x - c{x) G B}, 

where i? G l3{'Pf) and X is an object class of i-dimensional polytopes. A random element 
in V° with distribution Qx is called the typical object of class X and Qx is said to be the 
distribution of the typical object. Intuitively it can be considered as a uniformly selected 
object from X independent of its size and shape. 

Besides the object intensity Ax also certain adjacency relationships are of interest for us. 
To define them, let Y be another class of objects determined by a spatial STIT tessellation 
and call x € X and ?/ € Y adjacent if either x C y or y C x. For fixed x G X, we denote by 
my(x) the number of objects from Y adjacent to x and further define 

Hx,Y ■■= Ex[my(x)] := / my(x) Qx{dx), 

where in the expectation Ex the subscript X refers to integration with respect to Qx- We 
interpret /^x,y as the mean number of objects from Y that are adjacent to the typical 
object from X. It is important to note that the first index in fix,Y is the typical object to 
which the mean value refers to and that the second index indicates the class of objects to 
which the adjacency relationship is measured. Thus, in general Hx,Y and fiy^x are entirely 
different numbers. For example let X be the class of cells and Y the class of vertices of 
the tessellation, then nx,Y denotes the mean number of vertices of the typical cell, wheres 
Hy^x is the mean number of cells adjacent to the typical vertex. 

In the present paper we adopt the convention that an upper case X refers to the typical 
object of class X - excepting the case of indices for simplicity - and that a lower case x is 
some representative of X. Moreover, we will in some cases consider subclasses of X, which 
will be denoted by X[-], where the contents of the brackets [•] will be a suitable suggestive 
symbol that is introduced in an ad hoc manner and whose meaning should be clear from the 
context. For example if X is the class of vertices, X[r] could be the collection of vertices 
of a special type T. 

To introduce some further notation we recall that we have assumed that the members of 
X are convex polytopes having a certain dimension i S {0, 1, 2, 3}. Then Xj with < j < i 
will be the class of objects which are the j-dimensional faces of the polytopes from X and, 
as above, Xj stands for the typical object of Xj. For example if X is the class of tessellation 
cells (here i = 3), then X2 or Xi are, respectively, the class of cell facets (2-dimensional 

o 

faces) and ridges (1-dimensional faces). Furthermore, by dX and X we denote, respectively, 
the topological boundary and the relative interior of the typical object from class X. 

3 Basic combinatorial structure 

In this section we introduce the basic objects that are in the focus of our interest and recall 
some basic mean values that are related to intensities and adjacencies. These are taken 
from pill US]. 

3.1 Primitive elements 

The primitive objects of a spatial STIT tessellation are its building blocks in some sense. 
By Z (from the German word 'Zellen') we denote the class of cells of the tessellation, which 



5 



are the primitive objects of dimension 3. For a point x G let D(x) be the intersection of 
all cells containing x, i.e. D{x) = ^ z. We observe that D{x) is a finite intersection of 

random convex polytopes, whence D{x) itself is a random convex polytope. We can now 
introduce three other classes of primitive objects, namely 

V := {D{x) : dim D{x) = 0, x e M^}, E := {D{x) : dim D{x) = 1, x e M^}, 

the class of vertices and edges, and 

P := {D{x) : dim D{x) = 2, x e M^}, 

the class of plates. It is important to note that the primitive elements as introduced above 
cannot have an additional interior structure. For example, an edge or a plate cannot have 
any vertex in its relative interior. Nevertheless, the boundary structure of plates or cells can 
be rather complicated. For example a plate can be a triangle but with additional vertices 
on its boundary that are no corners of the triangle. The same also holds for the cells, 
whereby a cell can also have additional vertices and edges nested into its facets. 

The relative intensities of these classes of primitive elements for a spatial STIT tessel- 
lation are 

— — 2 — — - and — — - 

Ay ' Ay 6' Ay 6 

Moreover we have the following basic adjacency relationships for the primitive elements. 
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3.2 Facets, ridges and Pi-segments 

In this subsection we consider the lower-dimensional faces of primitive elements introduced 
above. We start with the faces of cells. The class of cell facets (2-dimensional faces) 
is denoted by Z2 according to our convention and the class of ridges (1-dimensional cell 
faces) is Zi. Sometimes we will also refer to the elements from Zi as Zi-segments for 
simplicity. Note, moreover, that up to multiple counting the class Zq is the same as V. We 
can also consider the class Pi of 1-dimensional faces of tessellation plates, which are also 
referred to as P\-segments or sides. Finally, we notice that Pq and Eq are the same as V 
up to multiplicities. The relative object intensities of Zi, Z2 and Pi are given by 

^ = 2, ^ = 1 and ^ = — . 
Ay Ay Ay 3 

The basic adjacencies in this context are summarized in the table below (those marked with 
a "— " are unknown). 



6 



^J'X,Y 
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3.3 I-polygons and I-segments 

The last interesting class of objects we introduce in this paper is the class I of I-polygons. 
In the language of the spatio-temporal construction of STIT tessellations, the I-polygons 
are the cell separating facets that are introduced/born during the cell dividing process. 
By Ii we denote the class of I-segments, which are the 1-dimensional faces of I-polygons. 
I-polygons are also characterized by saying that they are the maximal unions of connected 
and coplanar plates. In the same spirit, I-segments are the maximal unions of connected 
and collinear tessellation edges. For the relative intensities we have 

hlL = l and = i 

Ay 3 Xv Q 

and some basic adjacencies are summarized below (again, the one marked with a "— " is 
unknown) . 





X = h 
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24 


Y = P 
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4 Fine combinatorial structure 

We refine in this section the results from above by exploring several edge classifications 
that are based on delicate distributional results for the typical I-segment. The probabilities 
that the typical tessellation edge belongs to one of the introduced classes are helpful in 
calculating a number of new mean values, for example for the neighborhood of the typical 
vertex for different vertex classes. 

4.1 Vertex geometry 

We have introduced in Subsection 13.11 the class V of vertices. In sharp contrast to the 
planar case, which has only vertices of type T (these are vertices in which three edges meet 
and exactly two of them are collinear), a spatial STIT tessellation has two types of vertices, 
see Figure [3l In the course of the spatio-temporal construction from Subsection 12.11 they 
arise as follows: 

• Given an already existing I-polygon, a T- vertex is generated if two further I-polygons 
intersect in the same half-space determined by the I-polygon. 
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Figure 3: Two T-vertices (left) pointing to the left and to the right relative to the marked 
segment and a vertex of type X (right). 



• A vertex of type X is generated by an intersection of two further I-polygons in the 
two different half-spaces specified by the given I-polygon that has been born earlier 
in time. 

This way, we split V into the two subclasses V = V[T] U V[X] of T- and X-vertices and 
denote by 

£V[T] ■■= nV e V[r]) and Ey^x] ■■= ny G V[X]) 

the probability that the typical vertex is of type T or X, respectively. Denoting by Ay[T] and 

\v[x] the intensity of T- and X-vertices, clearly we have £v[t] = and £v[x] = 
which in view of the results from [141 [T6] leads to 

(3) ey[T] = ^ and ev[x\ = ^■ 

This may also be rephrased by saying that, on average, in a spatial STIT tessellation we 
have twice as many vertices of T-type compared with the X-vertices. 

4.2 Some distributional results for the typical I-segment with internal 
vertices 

Our refined analysis of the combinatorial structure of spatial STIT tessellations rests on 
distributional properties of the typical I-segment, which have been in investigated in [15] 
and will be further developed in the present subsection. 

We consider the subclass Ii [int^] of Ii containing all I-segments with internal vertices 
and we call the typical object of Ii[inty] the typical I-segment with internal vertices. The 
breakdown of the class of vertices from Subsection 14.11 implies that also the vertices in the 
relative interior of the typical I-segment (if there are any) can either be of type T or X. 
Moreover, we observe that a T-vertex can be created from the left (type L) and from the 
right (type R) relative to the segment direction, see Figure [3] (left). So we can have three 
different types of vertices in the relative interior of an I-segment. We first calculate some 
probabilities for a randomly chosen vertex in the relative interior of the typical I-segment 
with internal vertices. 

Theorem 1. Consider a spatial STIT tessellation. 
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(a) A randomly chosen vertex in the relative interior of the typical I-segment with internal 

vertices is of T-type with probability px and 

4(21 + 56 In 2 -54 In 3) _ 

Pt = ~ 0.433053 

68 + 2081n2- 1891n3 

and of type X with probability px and 

271n3- 161n2- 16 

PX = ; ~ 0.566947. 

^ 68 + 2081n2 - 1891n3 

(b) A randomly chosen vertex in the relative interior of the typical I-segment with internal 

vertices is of type L or type R, respectively, with probability 

PL = PR = ^PT- 0.216527. 

Remark 1. At first sight the probabilities from part (a) of the previous theorem seem to 

be rather surprising, because for the mean number of internal vertices of type T or X in 

the typical I-seqment we know a a = Uo =1 from '15]. However, the condition 

hy[T] hy[x] J i ^ 

'having internal vertices' has an important impact on the values of px and px- 

Remark 2. Part (b) of the previous theorem follows from the construction of STIT tes- 
sellations. The detailed argumentation given for the planar case in can be adopted also 
to our spatial setting. If a randomly chosen vertex in the relative interior of the typical 
I-segment with internal vertices is of T-type, then this vertex is of type L or of type R with 
the same probability, Pl\t = Pr\t = ^- -^'^ Section \6. ^1 we confirm this result with another 
short and more formal proof. 

Theorem [1] deals with the typical I-segment that has at least one internal vertex. Inter- 
estingly, if we condition the typical I-segment on having exactly n > 1 internal vertices, the 
probability for a randomly chosen vertex is of T- or X-type is no more given by pT or px as 
above, but also depends on n. We denote it by p^i^ and Px\ni respectively, n > 1. This is 
a special feature of spatial STIT tessellations and is in sharp contrast to the much simpler 
planar situation as considered in [3]. To calculate PT\n s-'^d Px\n recall at first that the 
probability p„ = P(iv = n) (n S N) that the typical I-segment has exactly n vertices in its 
relative interior equals 

(4) p,. = 3 / /(I - „)3 (3- (l-a)(3 - >■))" 

^ ' ^ 11^ ' {3- (l-a)(2-6))"+i 







a formula that has been established in [15]. In the present paper we will always denote by 
the number of vertices in the relative interior of the typical I-segment and also introduce the 
decomposition v = ut + i^x, which takes into account the two different types of vertices. 
Using pn and the abbreviation p^j = P(z^r = mn^vx = j) (see ([6]) below for an exact 
expression) we can formally introduce 

1 k 

(5) PT\n = — >^ -Pk,n-k and Px\n = 1 -PT\n- 

Pn n ' 
fc=0 

For example px\i ~ 0.3854, p2"|2 ^ 0.4114 or Pt\20 ~ 0.6058. This indicates that in I- 
segments with a few number of internal vertices it is much more likely to choose a vertex 



9 



of type X compared with I-segments having a large number of vertices in their relative 
interior. We also have the limit relations 

2 1 

hm pT\n = ;j and lim px\n = ^, 

which are exactly the probabilities ey^x] and £vix] from ([3]). An analytic expression for 
PT\n is provided by 

Fi(2; n, -n; 3; -1/2, -2) 3Fi(3; n, -n; 4; -1/2, -2 ) 

/ 2i^i(n,n + 3;n + 4;-2) _ gi^iK n + 2; n + 3; -2) 
V n + 3 n + 2 

where Fi and 2-^1 are, respectively, Appell's and Gaufi's hyper geometric functions. We will 
see in the next subsection that the numbers PT\n and Pn will play an important role in our 
fine combinatorial analysis. 

It is of great importance that the probability for choosing a vertex of T- or X-type on 
the typical I-segment with an fixed number of internal vertices depends on that number of 
internal vertices. Another crucial observation is that - by construction - the types of two 
neighbouring internal vertices are independent and identically distributed. For example, 
the probability that on the typical I-segment with ly = n > 2 internal vertices we find 
two neighboring T-vertices is Thus, looking along a typical I-segment, the vertex 

type is determined by independent coin tosses with probabilities pT\n and Px\n = 1 ~ PT\n- 
Moreover, if a vertex is of type T, then the labels L (left) and R (right) are determined by 
independent coin tosses with a fair coin. This will be used frequently later in this paper. 
(Formally this can be established by standard properties of Poisson point processes, which 
arise as intersection of a spatial STIT tessellation with a line, see [3] for a similar argument 
in the planar case.) 

4.3 Classification of edges 

We now refine the analysis initiated in Subsection 13. II by dividing the class E of edges into 
subclasses, where we explore several possibilities. The first one is based on a classification 
according to the type of endpoints, whereas the other two classifications concentrate on the 
equality relationship with other geometric objects. It will be shown that the probability 
that the typical edge belongs to one of the considered subclasses of E can be expressed 
in terms of Pn and PT\n from @ and ([5]). It is also worth noticing that the probability 
that the typical edge belongs to one of the subclasses of E is the same as the proportion of 
tessellation edges that belong to this subclass. 

We would like to point out that in [3] a similar study has been carried out for the planar 
STIT tessellation, where we have only one type of vertices. Now, the situation with two 
different types of vertices in the spatial case is much more tricky, produces a lot of new 
effects and allows us to consider several different classifications. 

Classification according to endpoints. The first way is to classify an edge by the type 
of its two endpoints. Recall that a spatial STIT tessellation has T- and X-type vertices 
and so an edge can have two T-vertices, two X-vertices or one T- and one X-vertex as its 
endpoints. This way, the class E of edges can be split into the three subclasses E[TT], 



Pn, 



npn 
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E[XX] and E[rX]. We are interested in the probabilities that the typical edge belongs to 
one of these classes. More formally, we define 



EEiTT] ■■= m e EfTT]) = SE^xx] ■■= HE G nXX]) = 

and 

which clearly satisfy Se[tt] + £e[xx] + £e[tx] = 1- 
Theorem 2. For any spatial STIT tessellation we have 

1 2 1 °° / 

£e[tt] = ^Po + -^Pt\iPi + 3 X] ['^PT\n + {n - 1)pt\ 



n=2 



Pn 



0.442878, 
1 



eE[xx] = eE[TT] - 3 ~ 0.109545, 
4 

eE[TX] = 3 - 2eB[TT] ~ 0.447577, 

where pn is given by and pT\n by (5\). 

Unfortunately, we were not able to compute the exact value of £e[tt] i which is mainly 
due to the fact that the probabilities pT\n and pn have rather complicated expressions and, 
moreover, that the squared value of PT\n even 1/pn enters the formula. A similar 
remark also applies to the probabilities in the Theorems [3] and [H below. 

To obtain our numerical values we have used Mathematica and have evaluated the first 
10 000 terms of the sums by the implemented numerical integration methods. To truncate 
the sums for considerably smaller n, n = 100 say, does not lead to accurate results, because 
of the very large tails of the distribution {pn}ne'N- 



Classification according to equality with Pi-segments. Any edge of a STIT tessel- 
lation is adjacent to three plates. Our next edge classification is based on the observation 
that an edge can be equal (not adjacent) to either one, two or three plate sides, the Pi- 
segments, whereas it is not possible, that an edge is not equal to any plate side, see Figure 
m In this figure we illustrate the different edge types on an I-segment. We start with an 
I-segment having no internal vertices, then with an I-segment that has one internal vertex of 
type T or X, respectively, etc. In the classification according to equality with Pi-segments 
we divide the class E into the subclasses E[Pi, 1], E[Pi, 2] and E[Pi, 3] and define 

eE[P,,^]■■=nE e-E[Pi,i]), i = 1,2,3 

as the probability that the typical edge belongs to class E[Pi, i], where i stands for the num- 
ber of plate sides equal to the edge. Again we can say that SE[Pi,i] denotes the proportion 
of edges of the STIT tessellation which are equal to i plate sides. 
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Figure 4: Illustration of different edge types on an I-segment of a spatial STIT tessellation. 
First row (left): E[TT\, E[Pi,?,],E[Zi,2]; first row (right): E[TT\, ^[Pi, 2], E[Zi, 1]; second 
row (left): E[TX], E[Pi,2], E[Zi,Q]- second row (right): E[XX], £"[^1,2], E[Zi,Q]- third 
row (left): E[TX], E[Pi.,l]., £[^i,0]; third row (right): E[TT], -£[^1,2], E[Zi,l]; fourth 
row: E[TT], E[Pi,l], E[Zi,0]. 
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Theorem 3. A spatial STIT tessellation satisfies 

2 1°°/ N 
eB[Pi,i] = 3^^i + 3 + ~ l)^'T|n/2 + (n - l)Px|nj Pn 



n=2 

0.555046 

oo 



0.300657, 



ei?[Pl,2] = ^)p\\nl'^ + 2(n - l)pT|nPX|n) 

n=2 

1 68 26 5 

eMPi,3] = -po = yln3-yln2-- P. 0.144296 

wzi/i p„ and PT\n given, respectively, by ^ and (5\). 

Classification according to equality with ridges. Another breakdown of E can be 
based on the equahty relationship with ridges (Zi-segments) instead of Pi-segments. In this 
context we observe that an edge is adjacent to two ridges of the spatial STIT tessellation, 
so it can be equal to either two, one or no ridge, see Figure [H We can this way decompose 
E into E = E[Zi, 0] U E[Zi, 1] U E[Zi, 2] and introduce 

eE[z^,i]-=nEeB[Zi,i]), i = 0,1,2, 

where E[Zi, z] is the class of tessellation edges that are equal to exactly i ridges (i = 0, 1, 2). 

Theorem 4. The values for eE[Zi.i] = 0) 1; 2j are given by 

2 1 °° / 

^E[Zi,0] = ^PlPX\l + [^PX\n + {n - l)pj^^^ + 2{n - l)p'r\nPx\n 

n=2 

+ (n - l)p||„/2) Pn « 0.624550, 

2 1 °° / \ 

eE[Zui] = -piPT|i+oZ](2^r|" + (^-l)^T|n/2)pn~ 0.231154 



3^...,. 3 

n=2 

1 68 26 5 

eE[Zu2] = -po = Yln3-yln2--« 0.144296, 

where again pn and PT\n o-''^^ o,s in ^ and 

It is important to note that the presented edge classifications are essentially different 
from each other and that any of the probabilities calculated above carries important in- 
formation about the structure of a spatial STIT tessellation. We will in the next subsection 
use these e-values to obtain new mean geometric values that arise in a refined analysis of 
the combinatorial structure of the model under consideration. 

Remark 3. It is worth noticing that with the e-values from Theorem and [7] and simple 
mean value relations further e-values can be calculated, for example the probability that 
the typical plate- side (Pi-segment) and the typical ridge (Zi-segment), respectively, is equal 
(not adjacent) to one edge, Spj^[E,i] o.nd ezj^[E,i]- We obtain 

Xe 

^Pi[E,i] = j^i^ElPui] + 2e£;[Pi,2] + 3e£;[Pi,3]) ~ 0.681106 

and 

\e 

£Zi[E,i] = j^{£e[z,,i] + 2ei?[Zi,2]) ~ 0.519746. 
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Another interesting interpretation of these values for the typical plate side Pi and the typical 
ridge Z\ is the following: 

^Pi[E,i] = P(Pi has no internal vertices), 
^Zi[E,i] — ^{^1 has no internal vertices). 

4.4 New geometric mean values 

In this section we calculate a number of new mean values for geometric parameters of a 
spatial STIT tessellation and continue the studies initiated in [9l[l3]. However, we emphas- 
ize that these mean values were not available before as they rely on the new probabilities 
from Theorems [2HI] above. 

Vertex-edge adjacencies. In this paragraph we are dealing with certain vertex-edge 
adjacencies and start with the mean values fJ'V,E[TT]i l^v,E[xx] and tJ'V,E[TX] a-iid those for 
the typical T- and X-vertex. 

Let us first consider the typical T-vertex. With the mean value relation Xv[t]IJ-v[t],e[tt] = 
2Xe[tt] and with the relation Xv[t] = f-^v = ^Xe for the intensities, see Section [3TT] and 
Section 14.11 we obtain for the mean number of TT-edges emanating from the typical T- 
vertex: 

Xe[tt] 



I^V[T],E[TT] — 6- 



Xe 



6e 



E[TT]- 



For the other edge types it is easy to see, that 

lJ-v[T],E[xx] = and fJ'V[T],E[TX] = 4 - Qeeitt], 
because fJ-v[T],E = 4. Similar considerations for the typical X-vertex yield 

Xe[xx] 



l^v[x],E[xx] — 2- 



Xe 



Vie 



E[XX\ 



Vie 



E\TT\ 



and 



A^y[x],_B[rr] — 0, 
For the typical vertex we have 



l^V{X\,E\TX\ 



8- 12e 



EXTT] ■ 



^vl^v,EXrT\ — -^y[r]A^y[T],£;[rT] =^ ^v.sitt] — ^'^E\rT] 



and 



•^V/^V,£[XX] — ^V{X\l^Y{X],E{XX] 
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l^v,E{xx] — 4e£;[TT] ~ o 



and finally 

With Theorem [2] the numerical values are summarized in the table below. 





TT 


XX 


TX 


i^y{T\E{\ 


2.65727 





1.34273 


^y[x],E[-] 





1.31454 


2.68546 




1.77151 


0.43817 


1.79031 
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We deal now with the mean adjacencies ^J'V,E[Pl,l\ = 1; 2, 3) and ^J'V,E[z^j\ U = 0; 1) 2) for 
the typical vertex. With XvlJ'V,E[Pi,i] = '^^E[Pi,i] and a similar relation for the edges from 
E[Zi,j] we have the exact values 

/^y,E[Pi,j] = 4es[Pi,i] {i = 1, 2, 3) and f^v,E[Zi,j] = "^^Elz^j] U = 0, 1, 2). 
They lead with Theorem [3] and H] to the following numerical results. 





E[Pi,l] 


E[Pi,2] 




E[Zi,0] 


E[Z,,l] 


E[Z,,2] 




2.22019 


1.20263 


0.57718 


2.49820 


0.92461 


0.57718 



The adjacencies between the typical T-vertex or the typical X-vertex, respectively, and 
the edges from the classes E[Pi,i] and E[Zi, j] are more complicated. 

Ah edges in the subclasses E[Pi, 3], E[Zi, 1] and E[Zi, 2] are TT-edges. With the mean 
value relations ^v[T]t^v[T],E[Pi,3] = ■^''^e[Pi,3] and ''^e[Pi,3] = ^e^e[Pi,3] and the two intensity 
relations A^; = 2Xv and Xv[t] = f^v we obtain for the mean number of [Pi, 3] -edges 
emanating from the typical T-vertex 

I^V[T],E[Pi,3] = ^^E[Pi,3] 

and analogously 

fJ'V[T],E[Zi,l] = ^£e[Zi,1] and tJ'V[T],E[Zi,2] = Q^E[Z-^,2]i 

and of course Hv[x],E[Pu3] = ^y[x],£;[Zi,i] = /^y[x],E[Zi,2] = 0. From 

I^V[T],E[Zifl] + fJ-V[T],E[Zi,l] + fJ-V[T],E[Zi,2] = f^V[T],E = 4 

we infer 

IJ-V[T],E[Zi,0] = 4 - GieE[Zul] + ^£[^1,2]) 

and fJ'V[x],E[Zifi] = 4 for the typical X-vertex. The last result is obvious from the X- 
vertex geometry, because an X-vertex is an internal vertex of four ridges and therefore all 
emanating edges can not be equal to a ridge, see also Figure [3j To find the relations for 
fJ'V[-],E[Pi,i] and fJ'V[-],E[Pi,2] need the same technique as the one used in the proof of 
Theorems [2]|31 Here, we will state only the results, the proofs are postponed to Subsection 
[631 We have 



fJ'V[T],E[Pi,l] 
f^V[X],E[Pi,l] 



19 

271n3 - 281n2 , 

2 ' 

oo 

nPX\nPn-i 

n=2 



and, moreover. 



f^V[T],E[Pi,2] = 4 - QeE[P^,3] - "^in - '^)PT\nPn, 

n=2 

oo 

f^V[X],E[Pi,2] = 4-2 ^(n - l)pT\nPX\nPn, 

n=2 

where pn and PT\n are as in and ([5]). We can now calculate the numerical values for 
these adjacency mean values with Theorem [3llll 
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E[Pi,l] 


E[Pi,2] 


E[Pi,3] 


E[Zi,0] 


E[Zi,l] 


E[Zi,2] 


^y[T],- 


0.75441 


2.37981 


0.86577 


1.74730 


1.38692 


0.86577 






E[Pi,l] 


E[Pi,2] 


E[Pi,3] 


E[Zi,0] 


E[Zi,l] 


E[Zi,2] 


fJ-vix],- 


0.69968 


3.30032 





4 









The neighborhood of typical vertices. Any vertex u £ V of a STIT tessellation has 4 
adjacent edges, which have one endpoint equal to v and the other one is called a neighbor of 
V. So, each vertex has four neighboring vertices. We are interested in the mean number of 
T- vertices and of X- vertices in the neighborhood of the typical vertex and more specifically, 
also of the typical T- and the typical X- vertex. We denote these mean values by r]vy[.], 
r]v[T],v[-] aiid riY[x],vi]j respectively, which are defined in the same spirit as the //-mean 
values in Subsection 12.21 and [•] stands for [T] or [X], respectively. Of course we have 

W[T],y[-] = tJ'V[T],E[T-], W[X],V[-] = tJ'V[X],E[X-] 

and similarly 

Wyl] = l^V[T]fJ-V[T],E[T-] + £v[X]fJ-V[X],E[X-]- 

Using the results from the vertex-edge adjacencies we obtain for the typical vertex 

Vv,V[T] = 8/3 and Vv,V[x] =4/3 
and for the typical T- and X-vertex 

W[T],y[T] =^^E[TT]^ W[T],y[X] = ^ - ^^E[TT]^ 

W[x],y[T] = 8 - 12£e[tt], W[x],v[x] = 12e_B[TT] - 4. 
With Theorem [2] we find the following values. 





T 


X 


W[r],v[-] 


2.65727 


1.34273 


Vv[x],vi] 


2.68546 


1.31454 




2.66666 


1.33333 



Edge-plate adjacencies. Any edge is adjacent to exactly 3 plates of the STIT tessella- 
tion, so Xp^ip^E = 3A£;. Of course this holds for all the considered subclasses E[- • • ], which 
leads to 

36 

t^P,E[-\ = -f^Ei-Y 

With the e-values given by Theorems [2]|3] we find the values summarized in the tables below. 





E[TT] 


E[XX] 


E[TX] 




2.27766 


0.56337 


2.30182 





E[Pi,l] 


E[Pi,2] 


E[Pi,3] 


E[Zi,0] 


E[Z,,1] 


E[Zi,2] 




2.85452 


1.54624 


0.74209 


3.21197 


1.18879 


0.74209 
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Edge-facet adjacencies. Any edge is adjacent to 5 cell facets (elements from Z2) and is 
located on the boundary of 4 and in the relative interior of another one so that Xz2lJ'Z2,E = 
5Xe, Xz2^J'^Z2,E = 4A£; and A^j/i o = A^;, where the typical object of class E can be 

Z2 

replaced by the typical object of each of the subclasses of E introduced in Subsection 14.31 
With Xe = 2A22 this leads to 

fJ'Z2,E[-] = fJ-^^ ^j...] = 2e£;[...], f^dZ2,E[-] = ^^E[-]- 

The related mean values are with the e- values from Theorem [2]|3] summarized below. 





E[TT] 


E[XX] 


E[TX] 




4.42878 


1.09545 


4.47577 


LI 
Z2,- 


0.88576 


0.21909 


0.89515 


fJ-dZ2,- 


3.54303 


0.87636 


3.58062 





E[Pi,l] 


E[P,,2] 




E[Z^,0] 




E[Z^,2] 


^J'Z2,■ 


5.55046 


3.00657 


1.44296 


6.24550 


2.31154 


1.44296 


U 
Z2,- 


1.11009 


0.60132 


0.28859 


1.24910 


0.46231 


0.28859 


fJ-dZi,- 


4.44037 


2.40526 


1.15437 


4.99640 


1.84923 


1.15437 



Edge-I-polygon adjacencies. We observe that any edge belongs to exactly 2 I-polygons. 
In one it is located on the boundary and in the relative interior of the other one so that 
Xi/J-i^E = 2A£;, A//io = A^; and Xjfigj^E = Xe, where the same equations also hold true 

/ .E 

for any of the edge classes from Subsection 14.31 Hence, we obtain with Xe = 12Xi 
= 24e £;[...], fio = 12e^[...] fJ'di,E[---] = 12e£;[...] 

1 ,E[---\ 

and the following numerical values. 





E[TT] 


E[XX] 


E[TX] 


U 
I/dl,- 


10.6291 
5.3145 


2.6291 
1.3145 


10.7418 
5.3709 





E[Pi,l\ 


E[Pu2] 


^[Pi,3] 


S[Zi,0] 


E[Zi,l\ 


E[Zi,2] 


LL 
I/dl,- 


13.3211 
6.6606 


7.2158 
3.6079 


3.4631 
1.7316 


14.9892 
7.4946 


5.5477 
2.7738 


3.4631 
1.7316 
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Edge-cell adjacencies. Similar as above we observe that any tessellation edge is adjacent 
to exactly 3 cells so that XzfJ'Z,E = SA^;. Moreover, we notice that any edge is located in 
the edge skeleton sk{Z) of exactly 2 cells, which implies Xz = fJ'sk{z),E = 2A£;. The same 
equations are also true if E is replaced by any considered subclass E[- ■ ■]. This yields the 
following relations: 

t^z,E[---] = 36e£;[...], ^sfc(z), £[■■■] = 24e£;[...] 
and the following mean values. 





E[TT] 


E[XX] 


E[TX] 




15.9436 
10.6291 


3.9436 
2.6291 


16.1128 
10.7418 





E[Pi,l] 


E[P,,2] 


E[Pi,3] 


E[Zi,0] 


E[Zi,l] 


E[Zi,2] 


IJ-z,- 

fJ-skiZ),- 


19.9817 
13.3211 


10.8237 
7.2158 


5.1947 
3.4631 


22.4838 
14.9892 


8.3215 
5.5477 


5.1947 
3.4631 



5 Summary and discussion 

The average combinatorial structure of spatial random STIT tessellations was in the focus 
of this paper. We have introduced several interesting classes of geometric objects that are 
determined by the tessellation and have recalled some basic mean values from earlier works. 
The main contribution of the present work is a detailed refined combinatorial analysis that 
involves various edge classifications. For example, we were able to explore the geometry 
of the neighbors of the typical vertex as well as the typical T- and the typical X-vertex. 
The related mean values involve the probabilities that the typical edge belongs to one of 
our introduced edge classes. These probabilities in turn arise from a detailed distributional 
analysis of the typical I-segment, which is also further developed in this paper. 

The reader might wonder why our refined combinatorial structures are based only on 
edges and not on a similar classification of plates, which are the 2-dimensional primitive 
objects. Clearly, a classification through the type of vertices is not very promising, because a 
plate can have arbitrary many corners or vertices on its boundary. However, a classification 
according to the equality relationship for plates with facets Z2 would be possible and 
would lead to a breakdown of P in to the classes P [Z2 , i] and to the related probabilities 
^P[Z2,i] ~ ^ P[-^25^]) for i = 0,1,2. To calculate these probabilities, one would need 
to investigate the geometry of I-polygons (instead of I-segments). From [T3] is is known 
that the distribution of the typical I-polygon can be written as a mixture of typical cell 
distributions of certain Poisson line tessellations. In order to calculate £p[Z2,i] o^ie would 
have to calculate the area distribution of the typical I-polygon, which - in view of the 
last sentence - reduces to the determination of the area distribution of a typical cell in 
a Poisson line tessellation. This, however, is a long standing open problem in stochastic 
geometry. This way a calculation of the probabilities £p[Z2,i] is currently out of reach. 
For this reason we had to restrict our work to the case of vertices and edges, which are 
analytically tractable, because of the line intersection property of STIT tessellations, which 
tells us that the intersection of a STIT tessellation with a line induces a homogeneous 
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Poisson point process on that line. Point processes of this type are very well known and we 
can make use of their properties to gain detailed information about I-segments and edges. 

Let us finally remark that for some of the quantities considered in this paper one can 
derive the whole distribution and not only the mean value. However, these distributions 
appear to be complicated in general and therefore we have here restricted our attention 
to first-order properties. To give a simple example for a distribution let us consider the 
number fElxx] of E[XX]-edges that are located on the typical I-segment. It holds that 

oo 

n^E[XX]=^)=PO+Pl+Y.^l-p%nT~^Pn 

n=2 

and that 

n=N+l ^ ^ 

with pn and px\n = 1 —PT\n given by ([4]) and ([5j) , respectively. For small N these expressions 
can be evaluated numerically and we find 

n^xx] = 0) « 0.795161, n^E[xx] = 1) ~ 0.131115, 
P(i/^[^^j = 2) « 0.046467, IP(z^i?[xx] = 3) 0.016359. 

For the other edge types these probabilities are considerably more involved and for this 
reason omitted. 



6 Proofs 

6.1 More distributions for the typical I-segment 

In this subsection we continue the distributional analysis of the typical I-segment started in 
Subsection 14.21 and recall some other results from [15j. They prepare the proofs presented 
below. Firstly, formula can be refined by considering the joint distribution of the 
number of T- and X- vertices in the relative interior of the typical I-segment. Let us define 
Pm,j ("T-j j £ to be the probability that in its relative interior the typical I-segment has 
exactly m T-vertices and j X- vertices, i.e. pm,j = F(z^t = ^n^^x = ])■ Then 

(6) p„.,=3.2-f"^ + ^'') / jil-afa- ^ 7 ^.^'^t^. dbda, 

\ m J J J ^ ' (3 - (1 - a)(2 - 



see [15] . Besides the two probabilities pn from (jH and ,j ■, we also need the probability 
p\^ (Z,r € N) that on the typical I-segment exactly / internal T-vertices are induced from 
polygons pointing to the left and r to the right. It is given by 



1 
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Proof of ([7]). Let us consider the spatio-temporal construction of STIT tessellations in 
the isotropic case, that is the case where the plane measure A is the isometry invariant 
measure on H, see Subsection 12.11 (This is only for simplicity, the anisotropic case can 
also be considered, but then also the direction of the segment has to be taken into account. 
However, it appears that ([7]) is independent of the choice of the direction and hence inde- 
pendent of the plane measure A used in the STIT construction, see Subsection l2.11 ) In this 
construction every I-segment receives a birth-time, which is defined as the birth-time of the 
I-polygon that creates the segment by intersection of another I-polygon that has been born 
earlier. The birth-time of the typical I-segment is denoted by /?. Moreover, we denote by £ 
the length of the typical I-segment. From [15] we know that the joint density fe.^p{x,s) of 
(£, P) for the STIT tessellation Y{t) equals 

fiA^, s) = rc> 0, < s < t. 

We condition now on the event that {I, /3) = (x, s) € (0, oo) x (0, t) and conclude from 
the intersection property of STIT tessellations that under this condition the number 
of left-pointing T-vertices and the number of right-pointing T-vertices in the relative 
interior of the typical I-segment are independent and Poisson distributed with parameter 
^x{t — s), which is to say 



see for example \15\ or the references cited therein. Averaging with respect to the joint 
density fe,i3{x,s) yields 



t oo 



pf" = F{uL = l,iyR = r\ie,p) = {x,s))fe,p{x,s)dxds 





t oo 



s3 _1 

, -e • — 5-e ■i'^^dxds 

l\r\ 2*3 





t 

r 



H\[t-s))'^^ il + r)\ 



ds 





fl + r\ }\ ,o a'+'' 
= 3 , (1-af- ——da, 



where in the last step we have applied the substitution s = t{l — a). This proves our claim. 
□ 

6.2 Proofs for the results of Subsection 14.21 

Proof of Theorem [1] (a). Recall that by pmj {'m, / € N) we denote the probability that 
the typical I-segment contains exactly m internal vertices from V[T] and j internal vertices 
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from V[X]. Note, moreover, that 1 — po = 1 — P(z^ = 0) is the probabihty that the typical 
I-segment has internal vertices. Thus, given the typical I-segment contains exactly n > 1 
internal vertices, and given that m € {0, . . . , n} of them are of type T, the probability for 
choosing a T-vertex is m/n. Averaging over all possible numbers m and n we find 



oo n 

m 



Pm,n—mi 

'^^ n=lm=0 



where the factor 1/(1 —po) comes from conditioning on the event that the typical I-segment 
has internal vertices as explained above. Combining now ([8]) with (j6]) we calculate "PT as 
follows: 



VT 



^ oo n 
1 / ^ / ^ Pm,n- 



n=l m=0 



cxD n 



Ev ^ III 



m/n 



1 — Po / / , n \m 

"=i'^=o 

^ ^ ^ ' (3-(l-a)(2-6))"+i 

1 1 

2a(l - a)2 „ , 3 /7 28 , 

^ ' dhda = - + ^ In 2-9 In 3 



l-p{) J J l + 2a + h- ah I - pq \2 3 



The precise value for px is obtained by taking into account that pq = ^ In 3— 26 In 2 — ^. In 
addition, the relation pt+Px = 1 implies the value for px, which completes our argument. 

□ 



Proof of Theorem [T] (b). Now we use for the internal vertices of type T on the typical 
I-segment the same method as in the proof of part (a) above and show p^^rp = pj^^rp = 1^ see 
Remark 2 following Theorem [TJ Given the typical I-segment contains m internal vertices of 
type T, and / of them point to the left, the probability for choosing a left-pointing T-vertex 
is l/m. Averaging yields for pj^^x the expression 

^ oo m J 

\ ^ \ ^ LR 

^^1^ = Fii^T > 1) ^ ^ m^'-™-^' 

^ — ^ m=l 1=0 

where the factor 1/P(z^j' > 1) comes from conditioning on the event i^t ^ 1- To evaluate 
the double sum we use ([Tj), which yields ^ — 12 In 2 by interchanging summation with 
integration, compare with the proof of part (a). It remains to calculate the probability 
F{vt > 1)) which by using ([6]), is given by 

oo oo 

F{uT >l) = Yl ^PmJ = 17 - 24 In 2. 

m=l j=0 

We thus find 



and prit = 1 - Pl\t = ^ 



Pl\t 



^ - 12 In 2 
17- 241n2 



□ 
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6.3 Proofs for the results of Subsection 14.31 

Proof of Theorem [2l We start by noting that any edge is located on exactly one I- 
segment and that the two endpoints of an I-segment are T-vertices. Now we consider on 
the typical I-segment the different edge-types induced by the different internal vertices. If 
= (the typical I-segment has no internal vertices) we have exactly one edge of type TT. 
If 1/ = 1, then the typical I-segment comprises two TT-edges, if the internal vertex is of type 
T - an event having probability Pt\i- And we have two TX-edges, if it is an X- vertex (with 
probability Px\i)- For v >2 sX first we are interesting in the edges, whose endpoints both 
are internal vertices of the I-segment. For v = n there are n — 1 of these edges on the typical 
I-segment. If we uniformly select one of them, it is a TT-edge with probability thanks 
to the independence of the vertex type of two neighboring vertices on an I-segment. And 
in the same way it is an XX-edge with probability p\]^^ and a TX-edge with probability 
2px\nPx\n- Furthermore, there are two "boundary" edges (where one endpoint is also an 
endpoint of the I-segment and therefore a T- vertex), they are of type TT with probability 
PT\m of type TX with probability Px\n and of type XX with probability 0. 

For this reason the mean number tii^^E[TT] of edges of type TT that are located on the 
typical I-segment of the tessellation can be calculated by 

(9) fJ-h,E[TT] =P0 + 2pr|lPl + ^{'^PT\n + {n - l)pl\Jpn- 

n=2 

We observe next that the intensity \e\tt] of TT-edges equals \e[tt] = ^h^J'h,E[TT]■ 
Moreover, we have the relation A^; = 3A/^ and thus the probability eE[TT] is given by 

_ ^E[TT] _ 1 
^E[TT\ — — -^^J■Il,E[TT]l 

which in view of Q proves our first claim. 

To calculate the intensities Xe[xx] ''^e[tx] of XX- and TX-edges we observe that 
any vertex (regardless of its type) has exactly 4 outgoing edges, which implies the two 
intensity relationships 

2A£;[xx] + ^E[TX] = 4Av[x] and 2Xe[tt] + ^e[tx] = 4Ay[T] 
by counting the X- and T-vertices through the different types of edges. Thus, 

_ ^E[TX] _ 4Ay[T] - '^^E[TT] _ . ^V[T] _ 4 

eE[TX] - - - 4^ - 2.E[TT] - 3 - 2eElTT] 

and similarly £e[xx] = ^e[tt] ~ ■j) which completes the proof □ 
Remark 4. Alternatively, the probabilities £e[XX] '^'^^ ^E[TX] ^''^^ determined by 

£e[xx] = ■^l^ii,Elxx] and £e[tx] = -^lJ'h,E[TX], 

where fJ-i^^^Elxx] o,f^d ^J'I^^E[TX] c^^e, respectively, the mean number of edges of type XX and 
TX located on the typical I-segment. Using the same argument as in the proof above, one 
can show that Hi^^^eixx] I^Ii,e[tx] satisfy 



n=2 
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and 

oo 

\nPT\n )Pn, 

n=2 

which leads to the same values. 

Proof of Theorem [S], This can be shown with the help of the same technique as already 
used in the proof of Theorem [2] above. We first find for the mean number of E[Pi, i]-edges 
that are located in the relative interior of the typical I-segment 

^E[Pi,i] — — — — -^lJ'Ii,E[Pi,i]j * — i,^,>J- 

However, an edge belongs to class E[Pi,3] if and only if it is an I-segment at the same 
time. Hence, Ai/i,£;[Pi,3] = = 0) = po, which can be evaluated using dH). In addition, if 
u = 1 both edges on the I-segment are of type E[Pi, 2]. 

For v >2 the two "boundary" edges are again in E[Pi, 2]. An edge whose both endpoints 
are internal vertices of the I-segment is of type E[Pi, 2] if its endpoints are X and X, L and 
L or R and R, see Figure HI It is of type E[Pi, 1] if its endpoint are of type T and X or L 
and R, respectively. So, we find 



^/i,i?[Pi,2] = 2pi + 2^\2 + {n- 1)pt|„/2 + {n- l)Px\n) Pn 

n=2 

and similarly 

oo 

IJ-hMPiA] = X] (('^ ~ '^)PT\n + '^(^ - '^)PT\nPX\n) Pn, 
n=2 

which completes the argument. □ 

Proof of Theorem [4l Because this follows once again by similar arguments as above we 
restrict ourself to a rough sketch. We have again 

^E[Zi j] 1 

^E[z^,j] = = 3/^/i,s[Zij], j = 0, 1, 2, 

where is the mean number of j]-edges in the relative interior of the typical 

I-segment and hence it remains to determine IJ-i^^eizi,!]- 

However, as in the proof of Theorem [3l IJ'I^^e[Zi,2] = ^{'^ = 0) = po and further 

oo 

l^h,E[Zl,l] = '^PT\nPl + X] {^PT\n + {n - l)p||„/2^ p„ 
n=2 

and 

oo 

l^h,E[ZuO] = '^PX\nPn + '^(2px\n + in-l)Px\n + '^i'^-'^)PT\nPX\n 

n=2 



+ {n - lK|n/2j Pn, 

which may be seen by taking into account the diff'erent possibilities for subsequent internal 
vertices in the relative interior of the typical I-segment and the two "boundary" edges, and 
see again Figure |H □ 
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6.4 Proof of the vertex-edge adjacencies in Subsection 14.41 

To establish the mean value relations for the mean number of edges equal to one Pi -segment 
adjacent to the typical T- or X-vertex My [■],£; [Pi, i] ^^st we consider the edges in subclass 
E[Pi, 1]. All of them are edges on an I-segment whose both endpoints are internal vertices 
of the I-segment. Moreover, these endpoints must be of type L and R or of type T (L or 
R) and X, see Figure [H Using the same method as in the previous proofs we obtain 



-^y[T]My[r],E[Pi,l] = "^(n - l)(PT|n + PT\nPX\n)Pv 

n=2 

With A/j = |Ay, Xv[T] = l^y aiid Px\n = 1 ~ PT\n we thus find 

oo 

/^y[T],£;[Pi,l] = "^{n - '^)PT\nPn- 
n=2 

The sum can be evaluated explicitly by using ([6]), which yields 



n=9 i—n ^ / 



n=2 k=0 

a (1 - af- ) -{-—rdhda 

^ ^ (3 - (1 - a)(2 - 



^ ^ 6a(l-a)(a(3-6) + 6)^^^ 

-abaa 



l + a{2-h) + h 
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= 271n3-281n2 . 

2 

Similar considerations for the typical X-vertex imply 

oo 

^V[X]t^V[X],E[Pul\ = A/i '^{n - '^)PT\nPX\nPn 

n=2 

and with A/^ = |Ay and \v[x] — this reduces to 

oo 

IJ-ViXlEiP^,!] = ^E^'^ ~ '^)PT\nPX\nPn- 



n=2 



The relations for ^Jl■v[■],E[P^,2\ foi' both types of typical vertices follow from ^J'V[■],E[Px,l\ + 
/^y[-],£;[Pi,2] + /^y[-],E[Pi,3] =4. □ 
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